Error Correction in the Bounded Storage Model
نویسنده
چکیده
We initiate a study of Maurer’s bounded storage model (JoC, 1992) in presence of transmission errors and perhaps other types of errors that cause different parties to have inconsistent views of the public random source. Such errors seem inevitable in any implementation of the model. All previous schemes and protocols in the model assume a perfectly consistent view of the public source from all parties, and do not function correctly in presence of errors, while the private-key encryption scheme of Aumann, Ding and Rabin (IEEE IT, 2002) can be extended to tolerate only a O(1/ log (1/ε)) fraction of errors, where ε is an upper bound on the advantage of an adversary. In this paper, we provide a general paradigm for constructing secure and error-resilient private-key cryptosystems in the bounded storage model that tolerate a constant fraction of errors, and attain the near optimal parameters achieved by Vadhan’s construction (JoC, 2004) in the errorless case. In particular, we show that any local fuzzy extractor yields a secure and error-resilient cryptosystem in the model, in analogy to the result of Lu (JoC, 2004) that any local strong extractor yields a secure cryptosystem in the errorless case, and construct efficient local fuzzy extractors by extending Vadhan’s sample-then-extract paradigm. The main ingredients of our constructions are averaging samplers (Bellare and Rompel, FOCS ’94), randomness extractors (Nisan and Zuckerman, JCSS, 1996), error correcting codes, and fuzzy extractors (Dodis, Reyzin and Smith, EUROCRYPT ’04).
منابع مشابه
An Application of the Two-Regime Threshold Vector Error Correction Model to Analyze Asymmetric Price Transmission of Milk in Zanjan Province of Iran
In this paper asymmetric price transmission mechanism and nonlinear adjustment between producer and retail prices of milk were examined in Zanjan Province of Iran. For this purpose, a Two-Regime Threshold Vector Error Correction Model (TVECM) and a Sup-LM Test developed by Hansen and Seo (2002) were employed for checking presence of a threshold effect. Application of unit root tests indicated...
متن کاملSurvey of Money- Output Causality: Case Study of Iran, Based on Vector Error Correction Model (VECM)
This study investigated the dynamic relationship between money, prices and output in a multivariate structure of casualty analysis in Iran for the two period of 1969 to 2012 (entire period) and 1989 to 2012 (sub-period). This statistical framework has been projected for situations where causal links may have changed over the sample period. Results of a three-variable Vector Error Correction Mod...
متن کاملOn the Decoder Error Probability of Rank Metric Codes and Constant-Dimension Codes
Rank metric codes can either be used as such for error correction in data storage equipments, or be lifted into constant-dimension codes (CDCs) and thus be used for error correction in random network coding. This paper investigates the decoder error probability (DEP) of rank metric codes and CDCs. We first study the DEP of rank metric codes using a bounded rank distance decoder. We derive asymp...
متن کاملOptimal fast digital error correction method of pipelined analog to digital converter with DLMS algorithm
In this paper, convergence rate of digital error correction algorithm in correction of capacitor mismatch error and finite and nonlinear gain of Op-Amp has increased significantly by the use of DLMS, an evolutionary search algorithm. To this end, a 16-bit pipelined analog to digital converter was modeled. The obtained digital model is a FIR filter with 16 adjustable weights. To adjust weights o...
متن کامل